Computer-implemented system and method for object tracking via identifier-tracker pairings

ABSTRACT

A computer-implemented system and method for object tracking via identifier-tracker pairings is provided. An identifier-tracker pair includes a tracker that is paired with an identifier and is also associated with an object. One or more reader systems each obtain readings identifying the tracker at one or more points in time. A location of the tracker is determined based on the readings at each point in time and the locations of the tracker are stored. The identifier is received from a user and the tracker paired with the received identifier is determined. A current location of the tracker is identified by selecting a most recent stored location. A display provides the current location of the tracker to the user as a location of the object.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. patent application Ser. No.15/583,978, filed on May 1, 2017, pending, which is a continuation ofU.S. Pat. No. 9,638,787, issued May 2, 2017, the priority dates of whichare claimed and the disclosures of which are incorporated by reference.

FIELD

This application relates in general to tracking objects and, inparticular, to a computer-implemented system and method for objecttracking via identifier-tracker pairings.

BACKGROUND

Lack of available parking spaces has become problematic in many denselypopulated areas. To alleviate the problem and provide adequate parking,large multi-story parking structures, such as parking garages, are beingbuilt because they require the least amount of land while maximizing thenumber of parking spaces. Parking garages are commonly located inmetropolitan areas, airports, office buildings, and apartments, as wellas in any other area where large amounts of parking are needed. Theparking garages generally include multiple levels of parking, which aresimilarly configured, making the levels difficult to distinguish.

Due to the similar layouts and the typically large size of the garages,locating a parked vehicle can be time consuming and frustrating, asdrivers may forget where they parked their car or become disorientedwithin the garage, which can result in searching for their vehicle on awrong level even if the driver remembered where s/he parked. Theextended amounts of time required for a driver to locate his vehicle andany frustration experienced by the driver can result in decreasedrevenue for a parking garage owner, as well as contribute to a lack ofavailable parking spaces for new customers. For instance, a frustrateddriver may refuse to park in that same garage again the next timeparking is required, opting instead for a smaller garage or on-streetparking. Additionally, the more time a driver requires to locate hiscar, the longer other cars may have to wait to park in the garage,thereby increasing traffic congestion and lowering the potential foradditional revenue since the last minute of parking time is typicallycheaper (lower revenue generation) than the initial parking period inmost paid parking facilities. The same issues on locating parkedvehicles also exist in large open field parking structures such as thoseused in amusement parks and transportation hubs.

Conventional parking structures have attempted to solve the problemusing the Global Positioning System (“GPS”), Wi-Fi, and cameras. Forexample, smartphone applications exist that allow a driver to record theGPS location of his parked car via a smartphone. Upon return to the car,the driver can access the recorded GPS location to locate his car.However, such application utilizes GPS, which requires an unobstructedline of sight from the smartphone device to multiple GPS satellites.Thus, GPS is ineffective for use in a multi-tiered parking garage wherethe GPS signals may be weak or non-existent.

Further, some garages have implemented the use of cameras to identifyvehicles that enter and exit the parking structure. Specifically,cameras are positioned at the entrance of the garage and at the exit.Images of vehicle license plates are captured as the vehicles enter orexit the garage, which allow the garage to monitor a number of availableparking spaces versus occupied parking spaces based on a number ofvehicles identified as being located in the garage. Further monitoringof individual parking spaces exists, such as by placing a camera atevery parking space. The images are stored in a database and when adriver wants to locate his vehicle, he can provide his license platenumber to identify the location, which is indicated via the location ofthe camera. However, buying and maintaining large numbers of cameras,one for every parking space or a subset of parking spaces, is expensive.

Therefore, there is a need for assisting drivers to efficiently locatetheir parked cars in a cost-efficient manner. Preferably, the assistanceprovided can be incorporated into the current steps a driver takes whenparking in a conventional garage.

SUMMARY

Drivers can efficiently locate their parked vehicles using a parkinglocator system that employs a “smart” ticket having one or morefunctional sections, including an RFID transponder (tag) section and apaired identification section. In some embodiments, the identificationsection can be a scannable QR code. In other embodiments, theidentification section can be a bar code or a simple printed number. Theidentification section of the smart ticket identifies the specific RFIDtag associated with the ticket, which can be issued to an individualvehicle when entering a parking structure.

The identification section and the RFID tag section can be connectedtogether when issued. Before leaving a parked vehicle, a driverseparates the two sections and leaves the RFID tag section on or in thevehicle, such as on the vehicle dashboard or window. The driver keepsthe identification section of the ticket when exiting the vehicle. Uponthe driver's return, the identification section is used to look up theassociated RFID tag. The locator system described in this applicationthen finds the vehicle containing the identified RFID tag and providesthe location of the vehicle to the driver.

The locator system includes an array of RFID readers placed instrategically located nodes within the parking structure. The nodes arelocated so the interrogation range of individual RFID readers overlapsthat of neighboring nodes. The location of an identified RFID tag canthen be determined by a basic triangulation method, or by correlatingthe signal strengths of different readers located at different nodes formore precise location identification. RFID readers with tunable rangescould be used to improve accuracy and to reduce the number of needednodes. In this case, sweeping through the tunable range by modulatingthe radio frequency (RF) power emitted by an antenna associated with thereader and progressively identifying the tags that come into range couldbe used to pinpoint the location of specific tags and correspondingvehicles.

A further embodiment provides a computer-implemented system and methodfor object tracking via identifier-tracker pairings. Anidentifier-tracker pair includes a tracker that is paired with anidentifier and is also associated with an object. One or more readersystems each obtain readings identifying the tracker at one or morepoints in time. A location of the tracker is determined based on thereadings at each point in time and the locations of the tracker arestored. The identifier is received from a user and the tracker pairedwith the received identifier is determined. A current location of thetracker is identified by selecting a most recent stored location. Adisplay provides the current location of the tracker to the user as alocation of the object.

Still other embodiments of the present invention will become readilyapparent to those skilled in the art from the following detaileddescription, wherein is described embodiments of the invention by way ofillustrating the best mode contemplated for carrying out the invention.As will be realized, the invention is capable of other and differentembodiments and its several details are capable of modifications invarious obvious respects, all without departing from the spirit and thescope of the present invention. Accordingly, the drawings and detaileddescription are to be regarded as illustrative in nature and not asrestrictive.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram showing a computer-implemented system fortracking objects via identifier-tracker pairings, in accordance with oneembodiment.

FIG. 2 is a flow diagram showing a method for tracking objects viaidentifier-tracker pairings, in accordance with one embodiment.

FIG. 3 is a block diagram showing, by way of example, an occupancyticket.

FIG. 4 is a block diagram showing, by way of example, a tracker printedon a wristband.

FIG. 5 is a block diagram showing, by way of example, a parking facilitywith an RFID reader.

FIG. 6 is a block diagram showing, by way of example, a parking facilitywith multiple RFID readers.

FIG. 7 is a flow diagram showing, by way of example, a process fordetermining a location of an RFID tag.

FIG. 8 is a block diagram showing, by way of example, a parking facilitywith long-range tracker readers.

FIG. 9 is a block diagram showing, by way of example, a graph of atracker within range of three reader systems.

FIG. 10 is a block diagram showing, by way of example, a parkingfacility with multiple reader systems of various ranges.

FIG. 11 is a block diagram showing, by way of example, a parkingfacility with multiple reader systems of various ranges in a furtherconfiguration.

DETAILED DESCRIPTION

Locating a parked vehicle can be time consuming and frustrating fordrivers that forget where they parked their vehicle or that becomedisoriented and unable to locate their vehicle despite “remembering”where they parked. Preventing driver frustration and increasing the flowof vehicles entering and exiting a parking structure are important togenerate revenue and assist in alleviating problems related to lack ofavailable parking spaces. Therefore, providing drivers with means toquickly locate their parked vehicles upon returning to the parkingfacility is desirable. A corresponding pairing of identifier and atracking tag that is provided to the customer upon entry. The trackingtag portion is placed in the vehicle once parked so that the vehicle canbe located using a grid of tracking readers distributed in the parkingfacility. The ID identifier can be retained by the customer forefficiently locating their parked vehicle upon returning to the parkingfacility.

Other objects can be efficiently tracked using the ID-tracker tagpairings, including a person or thing, such as vehicles, medicalequipment, toys, books, or office supplies, as well as any other objectsto be tracked. The following discussion will focus on the tracking ofvehicles across a collection of vehicle parking spaces, as an example ofhow tracking objects can be implemented using the pairings.

Tracking parked cars can efficiently assist drivers in locating theirvehicle. FIG. 1 is a block diagram showing a computer-implemented system10 for tracking objects via identifier-tracker pairings, in accordancewith one embodiment. Parking, whether controlled by local government orprivately owned, and regardless of whether curbside, on a driveway, incutouts in front of a driveway, within a parking lot, within a single ormulti-story parking structure or garage, or in other physical locationswill henceforth be called a “parking facility.” A driver can access anoccupancy ticket 15 upon entering a collection of parking spaces, suchas in a parking facility. A ticket dispenser 11 positioned at theentrance of the parking facility can dispense the occupancy ticket tothe driver.

Specifically, the ticket dispenser 11 requests an occupancy ticket code15 from a parking server 13 interconnected to the dispenser 11 via aninternetwork 12, such as the Internet or a local area network (LAN),such as a wired Ethernet or a wireless (WiFi) network. The server 13accesses requisite identification codes for an occupancy ticket 15 froma database 14 and transmits the occupancy ticket code 15 to the ticketdispenser 11 for dispensing a physical occupancy ticket 110 in order toprovide the ticket to the driver.

The occupancy ticket 15 can include an identifier and tracker pairing,which can be provided as a single physical ticket or multiple physicaltickets, as well as a combination of physical and virtual tickets. Forinstance, the identifier and tracker can be provided on a single ticketthat can be separated by a perforated divide. Alternatively, theidentifier and associated tracker can be dispensed as two separatetickets that together form the occupancy ticket. Further, each portionof the occupancy ticket pairing can be predetermined or can be madeon-demand, such as when requested by a driver. The occupancy ticket isfurther discussed below with reference to FIG. 3.

Once obtained, the driver parks his car in an available parking spaceand places the tracker portion of the ticket in the car, such as on thedashboard, windshield, or windows, as well as any other place at whichthe tracker is visible to reader systems positioned throughout theparking facility. Meanwhile, the driver retains the identifier portionfor use upon returning to the parking facility.

After returning, the driver locates a parking console 19, which isconnected to the server 13 via the internetwork. One or more consoles 19can be located throughout the parking facility, with at least oneconsole located on every floor or at every row or aisle. In a furtherembodiment, a single console may be located at an entrance to theparking facility, or near an elevator or stairwell for the parkingfacility. The driver inserts the identifier portion of the occupancyticket 15 into the parking console 19, which accesses the database 14 todetermine which tracker is associated with the identifier. Upondetermination, the identified tracker is used to determine the locationof the driver's vehicle based on reader systems 17, which aresystematically positioned throughout the parking facility.

Each reader system 17 in the parking facility identifies the trackerswithin range and provides the identified trackers to the server 13 viathe internetwork 12. The readers 17 can search for and identify trackerson a periodic, continual, or as requested basis. The location of eachtracker is determined based on the reader systems that identify thattracker. Once determined, the tracker locations are stored in thedatabase 14 for providing to the parking console 19 and thus, thedriver. The tracker locations can also be stored in a separate database.In a further embodiment, the tracker location can be determined once thedriver scans the identifier via the parking console 19. Determiningtracker and vehicle location is further discussed below with referenceto FIG. 7.

In a further embodiment, the driver can obtain a location of his parkedvehicle using an application on his mobile computing device 18, therebyreplacing a need for the parking console. For example, the driver candownload the parking application onto his mobile computing device, whichcan be used to scan the identifier portion of the occupancy ticket usinga built-in camera and determine a location of the tracker, and thus,vehicle, by accessing the server to obtain the location corresponding tothe scanned identifier portion of the occupancy ticket. The mobilecomputing device 18 can communicate with the server 13 to obtainrequested vehicle locations. The mobile computing device can include acellular telephone, smartphone, tablet, or laptop, as well as othertypes of mobile computing devices.

The determined locations of tracked objects are used to assist a user infinding items that are difficult to locate. FIG. 2 is a flow diagramshowing a method 30 for tracking objects via identifier-trackerpairings, in accordance with one embodiment. A driver receives (step 31)an occupancy ticket from a dispenser located at or near an entrance of aparking facility, such as by pushing a button on the dispenser. Theoccupancy ticket includes at least an identifier and a tracker thattogether are used to assist the driver in locating his vehicle onceparked. FIG. 3 is a schematic diagram showing, by way of example, anoccupancy ticket 40. The occupancy ticket is a single ticket thatincludes two divisible portions, including a tracker portion 41 and anidentifier portion 44. The two portions can be divided using aperforated divide 47 that separates the two portions.

The tracker portion 41 can include instructions for handling the trackerand a tracking tag. The tracking tag can include a radio frequencyidentification (“RFID”) tag, as well as other types of tracking tags. Ata minimum, the tracking tag should be able to communicate with a readerso that the reader obtains identification information of the trackingtags within a particular range of the reader. When RFID tags are used,the tags can be active or passive. As well, the readers can be passiveor active, depending on the type of RFID tags used.

The tracking portion is placed in the vehicle to be tracked. In oneembodiment, the trackers can include an adhesive on one side toremovably affix to the vehicle. For instance, a top surface of thetracker can include an adhesive to stick to an inside surface of thefront windshield or alternatively, the back side of the tracker caninclude an adhesive to stick to the vehicle dashboard. However, othertypes of tracking tags, readers, and methods for affixing the trackersare possible. Adhesive-free tags that cling to the windshield or windowfrom inside the vehicle, such as via electrostatic or other means, mayalso be utilized.

The identifier portion 44 remains with the driver and can includeinstructions for handling the identifier, and machine- or human-readabledata, such as a barcode, QR code, magnetic stripe, serial code, or RFIDidentifier that is polled by the parking console. Alternatively, theidentifier can include a serial number that can be manually entered intothe parking console. Other types of readable data are possible, such asimages or grids. In a machine-readable implementation, themachine-readable data should be readable by an imaging device, such as acamera, and store data for transfer to the imaging device upon beingread.

In a further embodiment, the occupancy ticket can include furtherportions (not shown), such as an object data portion, which can includeidentification of the object to be tracked or individual tracking theobject. With regards to tracking vehicles, the object data portion caninclude data regarding the parking facility, a time the driver enteredthe parking facility, parking cost per time parked, and vehicle make,model, and year. With regards to other types of tracking, the dataportion can information about the object to be tracked, a well asinformation on the owner of the object to be tracked and potential costof the object to be tracked or cost of the tracking. Other types of dataand information are possible.

In yet a further embodiment, the occupancy ticket can include multipleportions that are separately provided. For example, the driver mayobtain the identifier from a first dispenser and the tracker from asecond dispenser. Alternatively, the identifier and tracker may bedispensed separately from the same dispenser. For instance, thedispenser can have two separate slots, one for dispensing theidentifiers and one for dispensing the trackers. Otherwise, thedispenser may first dispense the identifier and then the tracker, orvice versa, via the same slot.

In a still further embodiment, the tracker can be affixed to anindividual via a wristband or necklace. FIG. 4 is a block diagramshowing, by way of example, a tracker 50 printed on a wristband 50. Thewristband 50 can include bracelets or watches and can be secured aroundan individual's wrist to track that individual. The tracker 51 can beprinted directly on the wristbands 50 or can be removably affixed, suchas by adhesive, glue, or rubber. As well, the bracelets can be made fromplastic, vinyl, cloth, paper, or other materials, including Tyvek. Inone embodiment, the identifier can be removably affixed to one end ofthe wristband, such as by a perforated divide. In a further embodiment,the identifier is separately provided.

Once the occupancy ticket is obtained, the driver finds an availableparking space and parks his vehicle. The driver then associates (step32) the tracker portion of the occupancy ticket with the vehicle byleaving the tracker in a location in the vehicle such that the trackeris visible to or scanable by reader systems installed in the parkingfacility, while retaining the identifier portion. Specifically, thetracker can be placed on the front dashboard of the vehicle to remainvisible through the front windshield or removably affixed to the frontwindshield, back windshield, or side windows, as well as any otherwindows in the vehicle, such as a sun roof.

While the vehicle is parked, the reader systems positioned throughoutthe parking facility obtain (step 33) readings from the trackers in theparked vehicles. The readings can include identification of one or moretrackers and can be obtained on a periodic, continual, or as-requestedbasis. A triangulation method can be used to identify an approximatelocation or area in the vicinity of location of the vehicle byidentifying overlapping zones of ranges for reader nodes in the systemthat are able to successfully communicate with the tracker.Alternatively, relative signals from the reader nodes that identify thetracker placed in the vehicle can be used to determine the trackerposition, and thus, vehicle location in the parking facility, in a moreaccurate fashion, which is then stored in a database and provided to thedriver upon request. Determining a location of the vehicle is furtherdiscussed below in detail with reference to FIGS. 6-10.

To obtain the vehicle location, the driver can scan (block 34) theretained identification portion of the occupancy ticket via a parkingconsole or mobile computing device, which each receive the identifierinformation for processing. The mobile computing device can be connectedto the internetwork via, for example, the mobile internet or anywireless network (WiFi) connection. The parking console, mobilecomputing device or mobile website server associated with the mobilecomputing device can then accesses a database to identify (step 35) thecorresponding tracker location associated with the identifier and obtain(step 36) the location of the tracker. The location of the tracker isdesignated (step 37) as the location of the driver's vehicle in whichthe tracker is placed and is provided (step 38) to the driver. In oneembodiment where tracker location polling is initiated on anas-requested basis, the database would not be necessary to obtain thelocation of the tracker, potentially reducing implementation costs ofthe system.

To determine the vehicle location, reader systems can be systematicallypositioned in the parking facility such that a tracker in every parkingspace is visible to one or more of the reader systems. FIG. 5 is a blockdiagram showing, by way of example, a parking facility 60 with an RFIDreader system. The parking facility 60 can include a plurality of readersystems 61, 62 to identify the trackers 64 and determine a location ofeach tracker. Each reader system can include one or more antennas 61 anda reader 62. An antenna 61 obtains identification of the trackers withina particular range of the reader system, while the reader 62 processesthe identification information. The antenna 61 can be positioned on aceiling of the parking facility, as well as on a post, wall, or lamppost. Positioning of the trackers, as well as the reader systems shouldbe considered together since a communication path between the antennasand the trackers, within range, is required. In one example,communication between the trackers and reader systems occurs via anunimpeded radio frequency communication. The readers 62 can be placedseparately from the antenna, such as within or on a wall of the parkingfacility, as shown in FIG. 5, or together with the antenna (not shown).

Placement of the reader systems with respect to other reader systemsshould also be considered. For instance, a location of a tracker can bebased on triangulation. Specifically, the tracker location can bedetermined based on a plurality of reader systems that identify a commontracker. Based on the location of the reader systems that identify thetracker and a known reading range of the reader systems, a generallocation of the tracker and vehicle can be determined. FIG. 6 is a blockdiagram showing, by way of example, a parking structure 70 with multiplereaders 71. The readers 71 can be positioned within the parking facilitysuch that each tracker is in view of at least three reader systems;however, other numbers of reader systems are possible. In this example,reader systems are located in relation to parking spaces 72, includingbetween parking spaces 3 and 14, between parking spaces 5, 6, 11, and12, and between different rows of parking spaces. The reader systemseach identify trackers within a predetermined range. The location andrange of those reader systems that view a common tracker are then usedto determine a location of the tracker. Other methods for determiningtracker location are possible and may require a different configurationof the tracker readers.

Determining the location of a tracker can require identification of thetracker by one or more reader systems. FIG. 7 is a flow diagram showing,by way of example, a process for calculating a location of a trackerusing identification information. On a periodic, continuous, oras-requested basis, readings of the trackers are requested (step 81) andtracker identification information is provided (step 82) to readersystems. Those reader systems that receive identification informationfor a common tracker, such as a tracker associated with an identifierreceived by a parking console or an application running on a mobilecomputing device, are identified (step 83). The location of the trackeris calculated (step 84) based on a location of the reader systems thatidentify the tracker and on an overlap zone determined by the knownreading ranges of those reader systems. The determined location is thenstored (step 85).

In one example, the location of a parked vehicle is calculated using atleast three reader systems. FIG. 8 is a block diagram showing, by way ofexample, a parking structure 90 with multiple reader systems 91identifying a tracker. Reader systems 91 are installed for example, onthe ceiling of the parking facility for each floor, in relation toparking spaces 92. Reader systems with a shorter reading range arepositioned closer together than reader systems with a longer readingrange so that the range of at least three reader systems overlap, whichrepresents identification of a common tracker by each of the overlappingreader systems.

In this specific example, the reader systems are installed betweenparking spaces 3 and 14, between parking spaces 5, 6, 11, and 12, andbetween aisle 1 and aisle 2. The identified reader systems only providean example of identifying a particular tracker located within range ofeach of the reader systems. Other reader systems positioned throughoutthe parking facility may be used to identify trackers placed in vehiclesparked in other parking spaces. The width of the parking spaces, in thisexample, is around 8 feet per parking space and a reading range 92 ofthe reader systems has a radius of around 16 feet. Other parking spacewidths, reading ranges, and reader system locations are possible.Moreover, as mentioned previously, the reader ranges need not be fixed,but can be varied by modulating the radio frequency power transmittedvia the reader antenna, thereby enabling coverage of a larger parkingspace area using fewer readers.

The reader systems each request readings from the trackers within rangeof that reader system. The readings can include identificationinformation for trackers located in parked vehicles. For example, eachof the reader systems installed between parking spaces 3 and 14, betweenparking spaces 5, 6, 11, and 12, and between aisle 1 and aisle 2identify trackers in parking spaces 12, 13, and 14, as indicated by theoverlapping area of the reading ranges of the reader systems. Once thetrackers are identified, the location for each identified tracker iscalculated using the identification information from the reader systemsthat identified that tracker.

In this example, parking spaces 12, 13, and 14 are identified by each ofthe three reader systems. Vehicles parked in each of parking spaces 12,13, and 14 can be identified based on the reader systems that identifiedthe trackers associated with those parked vehicles. The locations canthen be provided to a requesting driver who has scanned the identifiercorresponding to the tracker. Identifying a vehicle's approximatelocation, such as by a 2 to 3 space accuracy can be sufficient since thedriver can easily visually identify his vehicle. Other numbers of spacesand measures of accuracy are possible.

Further, the location of the tracker can be determined using knownlocations of the reader systems that identify the tracker and a signalstrength from the tracker to each of the reader systems. FIG. 9 is ablock diagram showing, by way of example, a graph 95 of a tracker 96within range of three reader systems 97 a-c. Each of the reader systemsA 97 a, B 97 b and C 97 c is associated with a known location coordinaterepresented by (x,y) 99 a-c, while a location of a tracker (T) 96 isunknown. However, the location of the tracker 96 can be determined basedon the known location coordinates 99 a-c of the reader systems 97 a-cthat identify the tracker 96 and a distance of each reader system fromthe tracker. The distances of the reader systems from the tracker can bedetermined based on signal strength.

Specifically, a vector 98 a-c from the tracker 96 to each of the readersystems 97 a-c is formed, with a direction of the vector 98 a-cextending from the tracker 96 to the respective reader systems 97 a-c.Each vector equals the distance between the tracker and the respectivereader system. For instance, the vector for reader system A isrepresented as |{right arrow over (r)}_(AT)| 98 a, the vector for readersystem B is represented as |{right arrow over (r)}_(BT)| 98 b, and thevector for reader system C is represented as |{right arrow over(r)}_(CT)| 98 c. Prior to calibration, each vector distance can berepresented by a signal strength, S_(A), S_(B), and S_(c) of each of thereader systems. Upon calibration, the coordinates of the tracker 96 canbe determined using the known distances of each reader system 97 a-cfrom the tracker 96 based on the signal strength and the knowncoordinates of the reader systems 97 a-c using the following equations:

$\begin{matrix}{Y_{T} = \frac{\begin{matrix}{{\left( {x_{A} - x_{B}} \right)\left\lbrack {x_{c}^{2} + y_{c}^{2} - x_{B}^{2} - y_{B}^{2} + \beta - \gamma} \right\rbrack} +} \\{\left( {x_{B} - x_{c}} \right)\left\lbrack {x_{A} + y_{A}^{2} - x_{B}^{2} - y_{B}^{2} + \beta - \alpha} \right\rbrack}\end{matrix}}{2\left\lbrack {{\left( {x_{B} - x_{c}} \right)\left( {y_{A} - y_{B}} \right)} - {\left( {x_{A} - x_{B}} \right)\left( {y_{B} - y_{c}} \right)}} \right\rbrack}} & (1) \\{X_{T} = \frac{x_{A}^{2} - x_{B}^{2} - \left( {\alpha - \beta} \right) + {\left( {y_{A} - y_{B}} \right)\left( {y_{A} + y_{B} - {2y_{T}}} \right)}}{2\left( {x_{A} - x_{B}} \right)}} & (2)\end{matrix}$

Each of the known distances |{right arrow over (r)}_(AT)| 98 a, |{rightarrow over (r)}_(BT)| 128 b, |{right arrow over (r)}_(CT)| 98 c, can bedenoted by √{square root over (α)}, √{square root over (β)}, and√{square root over (γ)} respectively. Therefore, α is represented by|{right arrow over (r)}_(AT)|², which is a known value based on thesignal strength of the tracker to the reader system A, β a isrepresented by |{right arrow over (r)}_(BT)|², which is a known valuebased on the signal strength of the tracker to the reader system B, andγ is represented by |{right arrow over (r)}_(CT)|², which is a knownvalue based on the signal strength of the tracker to the reader systemC. Meanwhile, the x and y coefficients are known location coordinatesfor each of the reader systems A 97 a, B 97 b, and C 97 c.

Depending on a number of reader systems that identify a tracker,positions of the reader systems, and ranges of the reader systems, theexact location of a particular tracker, such as by a number or otheridentifier of the parking space, can be identified. Alternatively, anarea where the parked vehicle is located can be provided. The area canbe designated by multiple parking space numbers, one of which holds theparked vehicle, or by an area identifier, such as aisle number andsection number. For instance, the parking facility may be divided intofloor, aisle and section, such as Floor 2, Aisle 1, Green section, whichcan then be provided to the driver as a location of his car. Thespecific areas in the parking facility can be identified via a sign orwall that includes the name or other identifier of the areas. Eachsection can include multiple parking spaces, but should be limited to areasonable number such that the driver can easily find his vehicle, oncedirected to the correct area in which his vehicle is parked.

Reader systems of various ranges can be used to broaden or refine alocation of a parked vehicle. FIG. 10 is a block diagram showing, by wayof example, a parking structure 100 with multiple reader systems ofvarious ranges identifying a tracker. Two or more reader systems ofvarying ranges can be placed together to determine a location of aparked vehicle. For example, a shorter range 102 reader system 101 ispositioned adjacent to the reader system 91 between parking spaces 3 and14, which has a longer reading range. Each of the reader systems betweenparking spaces 3 and 14, and the long-range reading system betweenparking spaces 5, 6, 11, and 12 can identify trackers, if available, inparking spaces 3, 4, 13, and 14, as indicated by the overlapping rangearea 103 of the reader systems. The location of the tracker isdetermined based on those readers that identify that tracker and can beprovided to a driver as a particular parking space number, a pluralityof parking space numbers, or an area in the parking garage that includesthe parking space in which the vehicle is parked.

Further, the location can be defined using a higher number of readersystems. For example, four reader systems, including the long-range 93reader systems 91 between parking spaces 3 and 14, between parkingspaces 5, 6, 11, and 12, and between aisle 1 and aisle 2, and theshort-range reader systems 101 can each identify trackers in parkingspaces 13 and 14, if available, which narrows the location that thedriver has to look for his vehicle as compared to the location providedby only the long-range reader systems located between parking spaces 3and 14 and between 5, 6, 11, and 12, and the short-range reader systemlocated between parking spaces 3 and 14.

In a further example, shorter-range reader systems can be interspersedwith longer-range reader systems. FIG. 11 is a block diagram showing, byway of example, a parking structure with multiple reader systems ofvarious ranges in a further configuration. For instance, a short-rangereader 111 can be located on a ceiling of the parking facility aboveparking space 13. Use of the short-range reader system in this example,can refine the location results provided by the example discussed abovewith reference to FIG. 8, which include identification of trackers, ifavailable, in parking spaces 12, 13, and 14. Adding the short-rangereader device to the three long-range reader devices described in FIG. 8narrow the location to parking spaces 13 and possibly, 14, as determinedby the overlapping range areas of the four reader systems.

RFID readers with programmable polling ranges provide additionalflexibility for electronically reconfiguring the locator system gridwithout physically relocating the readers. Such dynamic reconfigurationcould be used for improving the location accuracy of specific trackersand also to compensate for variations in the signal range caused due tobuilding elements such as walls, structural beams, large metal objectssuch as fans and air conditioning system enclosures.

In a further embodiment, a single reader system can be positioned withineach parking stall and the location of the tracker can be determined viathe single reader system associated with the space in which the vehicleis parked. Other configurations of the reader systems are possible.

Although the tracking of objects has been described above with referenceto parked vehicles, other objects can be tracked, such as individuals,including children, hospital staff, and patients, or things, includingbooks, office or laboratory equipment, gym equipment, luggage, and toys.For instance, children can be tracked within a shopping mall so that ifa parent accidentally becomes separated from her child, the location ofthe child can be determined, and the parent and child can be reunited.In this example, a ticket having an identifier and a tracker areprovided to the parent. The parent retains the identifier and removablyaffixes the tracker to the child, such as on a wristband or a shirt orhat of the child. Reader systems are positioned throughout the shoppingmall and can take readings of trackers within a specified range on aperiodic, continuous, or as-requested basis. The location of the trackeris calculated using data regarding the reader systems that identifiedthat tracker and can be stored in a database. If the child becomesseparated from the parent, the parent locates a console to scan theidentifier. The tracker associated with the identifier is identified andthe stored location of the tracker at one or more times can be providedto the parent to track a route of the child. Additionally, a furtherreading from the reader systems can be requested to identify a currentposition of the child so that the parent and child will be reunited.

Further, shopping habits of a consumer can be tracked within theshopping mall and can be used for directed advertising. For example, aretailer can affix a tracker to an item purchased by a consumer, whilemaintaining the identifier. Reader systems positioned throughout themall can identify the tracker as the consumer moves throughout theshopping mall. Based on locations of the tracker determined using dataregarding the reader systems that identified the tracker, a retailer canidentify the stores in which the consumer shopped to determine aspecific style or preference of that consumer.

Tracking can also be used for staff or equipment within a hospital, asdescribed in further detail in commonly-owned U.S. Patent ApplicationPublication No. 2015/0310180, filed on Apr. 25, 2014, the disclosurewhich is hereby incorporated by reference. With respect to the hospitalstaff, trackers can be assigned to each staff member and affixed to awristband or badge worn by the staff members. The identifiers can beentered in a database for use by other staff members when a particularstaff member needs to be located. For instance, Dr. John is required foran emergency surgery and is not responding to calls over the intercom.The identifier associated with Dr. John's tracker is scanned and alocation for Dr. John is provided. As described above with respect tothe vehicle tracking, reader systems can be located throughout thehospital facility and are used to identify trackers within a specifiedrange. Those reader systems that identify Dr. John's tracker aredetermined and subsequently used to determine a location of Dr. John,which is provided to the staff member requesting Dr. John's location.Further, real-time feedback obtained from patients within a medicalfacility can be combined with location data for the patients or theircaregivers to determine an efficiency of the caregivers, as described infurther detail in commonly-owned U.S. Pat. No. 10,319,000, issued Jun.11, 2019, the disclosure of which is hereby incorporated by reference.

The tracking of hospital staff can also be used to automaticallyauthenticate computer systems after detecting a presence of anauthorized staff member so that appropriate data, such as patient datacan be displayed when the staff member is present. Additionally,tracking of patients or visitors within the hospital can be providedusing the same or different reader systems for the staff tracking.

Timing of the tracker readings can depend of the type of object beingtracked. For instance, readings may be collected more often, such asevery minute, for individuals who move from location to location, thanparked vehicles that do not move, for which readings can occur everyfive minutes. Other time periods are possible.

In a further embodiment, the tracker can store information regarding theobject to be tracked or the individual tracking the item. For instance,with respect to the parking example, a photograph of the vehicle to beparked can be taken as the vehicle enters the parking facility. Imageprocessing can be performed on the photograph to determine a make,model, vehicle year, or license plate, which can be associated with theoccupancy ticket. If the driver loses the retained identificationportion of the occupancy ticket, the driver can enter the make, model,year, or license plate number of his vehicle to identify the trackerassociated with that vehicle and the location of the tracker. Otherinformation can be stored with the occupancy ticket, such as a time thedriver entered the garage, which can be used to automatically determinepayment due for the time the vehicle was parked in the facility. Aswell, frequent users of the garage, may associate a bank account orcredit card with their vehicles so that the information can be linked tothe tracker for automatic payment upon entering or exiting the garage.

In yet a further embodiment, a user can take a photograph of theidentifier for later scanning if the user does not want to hold on tothe identifier provided by a dispenser. Alternatively, a camera locatedat the entrance of the parking facility can take a picture of the userand apply facial recognition software and techniques to associate theuser directly with the identifier. Then, the user may simply step infront of a console with a camera that can automatically recognize themand display the location of the vehicle.

While the invention has been particularly shown and described asreferenced to the embodiments thereof, those skilled in the art willunderstand that the foregoing and other changes in form and detail maybe made therein without departing from the spirit and scope of theinvention.

What is claimed is:
 1. A computer-implemented system for object trackingvia identifier-tracker pairings, comprising: an identifier-tracker paircomprising a tracker that is paired with an identifier, wherein thetracker is further associated with an object; one or more reader systemsto each obtain readings identifying the tracker at one or more points intime; a location determination module to determine a location of thetracker based the readings at each point in time; a database to storethe locations of the tracker; a parking processor to receive theidentifier from a user; an identification module to identify the trackerpaired with the received identifier and to determine a current locationof the tracker by selecting a most recent stored location; and a displayto provide the current location of the tracker to the user as a locationof the object.
 2. A computer-implemented system according to claim 1,wherein the parking processor is comprised within one of a parkingconsole and a mobile device associated with the user.
 3. Acomputer-implemented system according to claim 1, wherein the locationsof the tracker are each calculated based on a location of the readersthat read the tracker and a range of the reader systems that read thetracker.
 4. A computer-implemented system according to claim 1, whereinthe reader systems that read the tracker over time are the same ordifferent reader systems.
 5. A computer-implemented system according toclaim 1, wherein the tracker comprises one or more of instructions and atracking tag readable by the reader systems.
 6. A computer-implementedmethod according to claim 5, wherein the tracking tag comprises one ofan active RFID tag and a passive RFID tag.
 7. A computer-implementedsystem according to claim 1, wherein the identifier comprises one ormore of a bar code, QR code, magnetic strip, serial code, serial number,and an RFID identifier.
 8. A computer-implemented system according toclaim 1, wherein the object comprises one of an individual, vehicle, andpiece of equipment.
 9. A computer-implemented method for object trackingvia identifier-tracker pairings, comprising: tracking a tracker that ispaired with an identifier, wherein the tracker is further associatedwith an object; obtaining readings identifying the tracker at one ormore points in time from one or more reader systems; determining alocation of the tracker based on the readings at each point in time andstoring the locations of the tracker in a database; receiving theidentifier from a user; identifying the tracker paired with the receivedidentifier and determining a current location of the tracker byselecting a most recent stored location; and providing the currentlocation of the tracker to the user as a location of the object.
 10. Acomputer-implemented method according to claim 9, wherein the parkingprocessor is comprised within one of a parking console and a mobiledevice associated with the user.
 11. A computer-implemented methodaccording to claim 9, wherein the locations of the tracker are eachcalculated based on a location of the readers that read the tracker anda range of the reader systems that read the tracker.
 12. Acomputer-implemented method according to claim 9, wherein the readersystems that read the tracker over time are the same or different readersystems.
 13. A computer-implemented method according to claim 9, whereinthe tracker comprises one or more of instructions and a tracking tagreadable by the reader systems.
 14. A computer-implemented methodaccording to claim 13, wherein the tracking tag comprises one of anactive RFID tag and a passive RFID tag.
 15. A computer-implementedmethod according to claim 9, wherein the identifier comprises one ormore of a bar code, QR code, magnetic strip, serial code, serial number,and an RFID identifier.
 16. A computer-implemented method according toclaim 9, wherein the object comprises one of an individual, vehicle, andpiece of equipment.
 17. A computer-implemented system for objecttracking via identifier-tracker pairings, comprising: anidentifier-tracker pair comprising a tracker that is paired with anidentifier, wherein the tracker is further associated with an object;one or more reader systems to each obtain readings identifying thetracker at one or more points in time; a location determination moduleto determine a location of the tracker based on the readings at eachpoint in time; a database to store the locations of the tracker; amobile device associated with a user to receive the identifier; anidentification module to receive a request for the tracker's locationfrom the mobile device and to determine a current location of thetracker by selecting a most recent stored location; and a display toprovide the current location of the tracker to the user as a location ofthe object.
 18. A computer-implemented system according to claim 17,wherein the reader systems that read the tracker over time are the sameor different reader systems.
 19. A computer-implemented system accordingto claim 17, wherein the tracker comprises one or more of instructionsand a tracking tag readable by the reader systems.
 20. Acomputer-implemented system according to claim 17, wherein theidentifier comprises one or more of a bar code, QR code, magnetic strip,serial code, serial number, and an RFID identifier.